(7036) 1995 BH3 is a main-belt minor planet. It was discovered by Yoshisada Shimizu and Takeshi Urata at the Nachi-Katsuura Observatory in Nachikatsuura, Wakayama Prefecture, Japan, on January 29, 1995.